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1 Introduction 

The aim of this paper is to prove a stretched-exponential bound for the decay 
of correlations for the Rauzy-Veech-Zorich induction map on the space of inter- 
val exchange transformations (Theorem 0J|. A Corollary is the Central Limit 
Theorem for the Teichmiiller flow fTheorem 110(1 . 

The proof of Theorem 0] proceeds by approximating the induction map by 
a Markov chain satisfying the Doeblin condition, the method of Sinai |13j and 
Bunimovich-Sinai |14j . The main "loss of memory" estimate is Lemma 0] 

1.1 Interval exchange transformations. 

Let m be a positive integer. Let it be a permutation on m symbols. The per- 
mutation 7r will always be assumed irreducible, which means that 7r{l, . . . , A;} = 
{1, . . . , k} only if k = m. 

Let A be a vector in M™, A = (Ai, . . . , A m ), \ > for all i. Denote 

m 

|A|=5>. 

1=1 

Consider the half-open interval [0, |A|). Consider the points (3i = J2j<i 

Denote h = [P l: f3 i+1 ), If = The length of h is Ai, whereas the 

length of If is A^-ij. 
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Set 



T iK „ ) (x)=x + f3Z i -P i for x el,. 

The map T(A,7r) is called an interval exchange transformation corresponding 
to (A,tt). 

The map T(x,w) is an order-preserving isometry from Ii onto I^uy 
We say that A is irrational if there are no rational relations between |A|, 
Ai,A2, . . . A m _i. 

Theorem 1 (Oseledets([5 ), Keane([9j)) Let ir be irreducible and A irra- 
tional. Then for any x <= [0, 5Zi=i ■^■i)? ^ e se ^ {T(\ 7T )%i n > 0} is dense in 
[0,1^! A,). 



1.2 Rauzy operations a and b. 

Let (A, 7r) be an interval exchange. Assume that ir is irreducible and A is irra- 
tional. 

Following Rauzy consider the induced map of (A, n) on the interval 
[0, |A| — min(X m , A^-i^))). The induced map is again an interval exchange 
of m intervals. For i,j = 1, . . . , m, denote by Eij an m x m matrix of which 
the i, j-th element is equal to 1, all others to 0. Let E be the m x m-identity 
matrix. 



1.2.1 Case a: \^-i rn > A m . 

Define 

7T _1 (m) m 

A(a, 7r) = 22 E vl + E rn ^-i rn+ i + 22 

i—l i— 7r _1 m+l 

!irj, if j < r K~ 1 m\ 

irm, if j = 7r _1 m + 1; 

other j. 

If A,r-i m > A m , then the induced interval exchange of T(\ t ir) on t ne interval 
[0, J2i^ m ^») is r (A',7r'); where A' = A(a, 7r) -1 A and tt' = a7r. 

1.2.2 Case b: X m > X n -i m . 
Define 

A(6,tt) =^ + ^ mi7r - lm 

7TJ, if 7TJ < 7TTO; 

&7r(j) = ^ 7TJ + 1, if 7T771 < 7TJ < 171, 

irm +1, if 7Tj = to. 
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If X v -i m < A m , then the induced interval exchange of T^x,ir) on the interval 
[OfEi^n-im A is T (A',7r')' where A' = ^(&,7r) _1 A and tt' = bir. 

Note that operations a and b are invertiblc on the space of permutations, 
namely, we have: 

tt(j), if j < 7r _1 (m); 

a _1 7r(j) = < 7r(j + 1), if 7r _1 (m) + 1 < j < m; 

7r(7r _1 (7r(m) + 1), if j = m. 



For (A,tt) e A(ft), denote 



""(j), if 1" (j) < 7r(m) 

m, if j = 7r _1 (7r(m) + 1); 

,7r(j)-l, if n(j) > n(m) + 1. 



T -i(A,7r) - (A(a- 1 7 r,a)A,a- 1 7r), T 6 -i(A,tt) = (A(6 _1 7r, 6)A, b^ir). (1) 

The interval exchange T a -i (A, 7r) is the preimage of (A, tt) under the opera- 
tion a, and the interval exchange T b -i (A, tt) is the preimage of (A, tt) under the 
operation b. 

Normalize (dividing by |A| = Ai H + A m ) and set: 



i a -i(A,7r) = ( 



A(a 1 TT,a)X 
\A(a- 1 TT,a)X\ 



,a 1 tt), t h -i(X,Tr) = ( 



A(6- 1 tt,6)A 
\A(b- 1 TT,b)X\ 



b~\). (2) 



1.3 Rauzy class and Rauzy graph. 

If tt is an irreducible permutation, then its Rauzy class is the set of all permu- 
tations that can be obtained from tt by applying repeatedly the operations a 
and 6; the Rauzy class of the permutation tt is denoted 1Z(tt). Rauzy class has 
a natural structure of an oriented labelled graph: namely, the permutations of 
the Rauzy class are the vertices of the graph, and if tt = air' then we draw an 
edge from tt to tt' and label it by a, and if tt = bir' then we draw an edge from 
tt to tt' and label it by b. This labelled graph will be called the Rauzy graph of 
the permutation tt. 

For example, the Rauzy graph of the permutation (4321) is 



a i (3142) ~ " (4132) (4321) — b —^ (2431) ~ " (2413) \b 





(4213) 

u 



(3241) 



3 



For a permutation tt, consider the set {a n ir, n > 0}. This set forms a cycle 
in the Rauzy graph which will be called the a-cycle of tt. Similarly, the set 
{b n n, n > 0} will be called the b-cycle of tt. 

1.4 The Rauzy- Veech-Zorich induction. 

Denote 

A m _j = {A S : |A| = 1}, 
A^ = {A e A m _i, A^-im > A m }, A„. = {A e A m _i, A m > A^-i m }, 
A(72) = A ro _ x x 72(tt). 

Define a map 

T : A(72) A(72) 

by 



7(A,tt) = <^ / AAfiV . ncA _ 

Each (A, tt) € A(72) has exactly two preimages under the map T, namely, 
£ -i(A,7r) and i 6 -i(A,7r) ©. 

The set A(72) is a finite union of simplices. Let m be the Lebesgue measure 
on A (72.) normalized in such a way that m(A(72)) = 1. 

Theorem 2 (Veech[lJ) The map T /ias an infinite conservative ergodic in- 
variant measure, absolutely continuous with respect to Lebesgue measure on 
A(K). 

From this result Veech ^] derives that almost all (with respect to m) interval 
exchange transformations are uniquely ergodic. 
Denote 

A+ = U n , en(n) A+ , A" = U^ eKW A;„ 
Following Zorich [3], we define the function n(A,7r) in the following way. 



n(A, tt) 

Define 



inf{fc > : T fe (A, tt) e A~}, ifAeA+; 
M{k> : r fe (A,7r) e A+}, ifAeA". 

0(A,tt) = T n ^(A,7r). 



The map £/ will be referred to as the Rauzy- Veech-Zorich induction map 

©□El. 

For (A,tt) £ A (72), denote 

^a-" (A, 7r) = (A, tt), tb-n (A, 7r) = t"-i (A, 7r), T Q - n (A, tt) = T a %(A,7r),T b -„(A,7r) = T^tt). 

Under the map each interval exchange (A, tt) has countably many preim- 
ages: 
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G-UX ir) = H*a-(A,7r),nG N}, if (A,vr) e A+; 

\{V"(A,7r),nGN}, if(A,7r)eA- 

Theorem 3 (Zorich[4j) The map Q has an ergodic invariant probability mea- 
sure, absolutely continuous with respect to Lebesgue on A (72.). 

Denote this invariant measure by v; the probability with respect to v will 
be denoted by P. 

Let p(A, tt) be the density of v with respect to the Lebesgue measure m. 
Zorich m showed that for any 7r S 72 there exist two positive rational homoge- 
neous of degree —m functions p~ such that 

K ' K(A), if AG A". ^ ' 

Remark. In particular, the invariant density is bounded from below: there 
exists a positive constant C(1Z), depending on the Rauzy class only and such 
that p(X,ir) > C(72) for any (A, vr) G A (72,). 

The map Q is not mixing: indeed, from the definition of G, we have 

0(A+) = A", G(A-) = A+. 

Let B be the Borel c-algebra on A(72), and let B n = G~ n B. We have 
B n +2 C B n . Recall (221 that exactness of the map Q 2 means, by definition, that 
the cr-algebra C\^ =l B2n is trivial 1^3] (in other words, that Kolmogorov's 0—1 
law holds for the map Q 2 .) 

Proposition 1 The map Q 2 : A + — > A + is exact with respect to v\a+. 

This Proposition is proven in Section^ it implies strong mixing for the map 

G 2 . 



1.5 The main result 

Introduce a metric on A m _i by setting 



a;. 

Now introduce a metric on A (72) by setting 



max, 

d(A,A')=log— (4) 
mm; 1 



d((A,vr),(A',7r')) 



2 + <2(A,A'), if TT ^ tt'; 
d(X, A'), if tt = tt'. 



For a > 0, let TJq, be the space of functions <j> : A (72) — * K such that if 
d((A,7r),(A',7r') < 1, then |0(A, tt) -<£(A',7t')| < Cd((A,7r), (X',n')) a for some 
constant C. 
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Define 

r u\- « \(ft{\^) - 4>{\' y)\ 

CH * W ~ d((A,,^))<l c/((A, 7r), (A', 7T')) Q ' 

The main result of this paper is 

Theorem 4 Lei £/ : A(7?.) — > A(7?.) 6e ifte Rauzy-Veech-Zorich induction map 
and let v be the absolutely continuous invariant measure. 

Let p > 2. Then, for any a > 0, iftere exist positive constants C, 5 such that 
for any <fi £ H a D L p (A + (lZ),is) and ip G L2(A + (7?.), we have 



x^oQ 2n dv- / ^ / < Cexp(-5n 1/6 )(CH a (</>) + |<?!)|i, J) )(|^|i 2 ). 



Denote by 7V(0, cr) the Gaussian distribution with mean and variance c. 
By jZUHlinj, we have 

Corollary 1 Let </> £ Pq, n L p (A(P.) + , i/), J" 0cft/ = 0. Assume that there does 
not exist ip G L2(A(P.) + , sucft that (ft — ip o Q 2 — ip. Then there exists a > 
sucft that 

1 Ar_1 

— ^ eft o g 2n A JV(0, cr) as iV ^ oo. 

" n=0 

1.6 Veech's space of zippered rectangles 

A zippered rectangle associated to the Rauzy class 1Z is a quadruple (A, ft., a, 7r), 
where A G R™,ft G R+,a G M m ,7r G 7?., and the vectors ft and a satisfy the 
following equations and inequalities (one introduces auxiliary components ao = 
ha = a-m+i = ftm+i = 0> an d sets 7r(0) = 0, 7T (ra + 1) = m + 1.): 

hi - at = ft 7r -i( 7r ( l )+i) - a7r- 1 (7r(i)+i)-i'* = 0, . . . ,m 
ftj > 0, i = 1, . . . , m, a, > 0, i = 1, . . . , m — 1, 
a>i < min(ftj, ftj+i) for i ^ m 7 i ^ tt m, 

O-m ^ ftmi &m ^ ^7r _1 mi a 7r _1 m — ^7r — 1 m+l 

The area of a zippered rectangle is given by the expression X\hi + • • • + 
A m ftm- Following Veech, we denote by il(P.) the space of all zippered rectangles, 
corresponding to a given Rauzy class 1Z and satisfying the condition 

Aift-i + • ■ ■ + A m ft m = 1. 

We shall denote by x an individual zippered rectangle. 

Veech further defines a map U and a flow P* on the space of zippered rect- 
angles in the following way: 



G 



P (A, h, a, 7r) = (e A, e /i, e a, n). 



\(A- 1 (a,ir)\,A t (a,ir)h,a',air), if (A, vr) e A~ 
[ ' ,a,7T) \(A- 1 (b,Tr)X,A t (b,Tr)h,a",bn), if(A,7r)eA+, 

where 

<Zj, if j < n~ 1 m, 

<Zi_i, other i. 

„ Ui, ifj<m, 
a i = < 

[-h„-i m + a n -i m -i, if i = m. 

The map W is invertible; U and P* commute (PP). 
Denote 

t(A,tt) = (log(|A| -min(A m ,A 7r -i m )), 
and for x € x — (A, ft, a, n), write 



Now define 



and 



-(x) = r(A,vr). 



y(TZ) = {x e n(TZ) : |A| = 1}. 

n (rc) = |J p 1 x. 

xey(il)fi<t<T(x) 



Qo(7Z-) is a fundamental domain for and, identifying the points x and Ux in 
f2o(72.), we obtain a natural flow, also denoted by P*, on f2o(72.). 

The space f2(7?.) has a natural Lebesgue measure class and so does the 
transversal y (TV). Veech £Q has proved the following Theorem. 

Theorem 5 There exists a measure fi-n on £1(1Z), absolutely continuous with 
respect to Lebesgue, preserved by both the map U and the flow P* and such that 

For x € y{K), define 

S{x) = UP T{x \x). 
The map S is a lift of T to the space of zippered rectangles: indeed, if 

S(\,h,a,ir) = (\',ti,a',ir'), 
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then (A',tt') = T(\',n'). 

Since y(7i) is a transversal to the flow, the measure /in induces an abso- 
lutely continuous measure (j,^/ on y(lZ); since [in is both U and P*-invariant, 
the measure fj^ is 5-invariant. Since (iii(£lo(lZ)) < oo, the measure fjj^ is 
conservative; it is, however, infinite (Veech PP). 

Zorich 0] constructed a different section for the flow P*, for which the re- 
stricted measure has finite total mass. 

Following Zorich [3], define 

n+(TZ) = {x = (A, h, a, tt) : (A, tt) e A+, a m > 0}. 



= {x = (X,h 7 a,n) : (A.tt) G A",a m < 0}, 

= y(iz)nn + (K), y-(n) = y(n)nfi-(n), y ± {n) = y + (n)uy-{n). 

Take x€y ± (TZ),x = (X,h, a, 7r), and define 

The map T is a lift of the map Q to the space of zippered rectangles: if 

T(\,h,a,ir) = (X',h',a'y), 
then (A',7r / )=0(A / ,7r / ). 

We shall see, moreover, that the map can be almost surely (with respect 
to Lebesgue) identified with the natural extension of the map Q (Section 3). 

If x € y + , then T(x) £ y~, and if x £ y~, then T(x) € y + . The map T is 
the induced map of S to the subset y ± (TZ). 

Since y^iJZ) is a transversal to the flow P', the measure naturally in- 
duces an absolutely continuous measure v on ^ ± (72.); since /in is both W and 
P*-invariant, the measure V is J 7 - invariant. 

Zorich proved 

Theorem 6 The measure V is finite and ergodic for T . 

Since the map Q is exact (as is shown in Section 4), the map T satisfies 
the -KT-property of Kolmogorov, and, in particular, is strongly mixing. Decay of 
correlations is proven for the map T as well. 

Introduce a metric on the space of zippered rectangles in the following way. 
Take two zippered rectangles x = (A, h, a, tt) and x' = (A', h', a', tt'). Write 



d((X,h,a),(X',h',a')) = log 
Define the metric on £1(7?.) by 
d(x, x' 





(A,; 

K 


r 


\hi-ai\ 

\K-<\ 


min^,^,] 


a.j 




hi-at\ 
h 'i- a 'i\ 



fd{(X,h,a),(X',h',a') if tt = tt' and > 0; 
1 2 + d((X, h, a), A', h', a'), otherwise. 
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As above, for a > 0, let H Q be the space of functions <j> : y^iJZ) — > R such 
that if d(x,x') < 1, then |0(x) — </>(x')| < Cd(x,x') a for some constant C. 

Note that the distance d(x, a;') is not defined if a, = or = for some 
i = 1, . . . , m; nothing, therefore, is said about the values of a function from H a 
at such points. This does not represent a problem, however, since we only need 
the space H a for the Central Limit Theorem, and for for such a result we may 
deal with functions defined almost everywhere. 

Define 

|0(x)-<Hx')| 

CH r ,{<p)= max . 

d(x,x')<l d(x,x') a 

Theorem 7 Let T : 3^(7?.) — > 3^(7^-) &e ffte Rauzy-Veech-Zorich induction 
map on the space of zippered rectangles and let Vn be the absolutely continuous 
invariant probability measure. Let p > 2. Then, for any a > 0, there exist 
positive constants C,8 such that for any 4>, ip £ H a H L p (y(lZ),Vii) we have 



| J x^oT 2n dV n -J 0dV n J ^dV n \ < CeM-Sn 1/6 )(C H A^+\^L p ){CH a W + \ML p ) 

Theorem [7] will be established simultaneosuly with the Theorem 0] Indeed, 
the map T can be almost surely identified with the natural extension of the map 
Q, and the method of Markov approximations of of Sinai |13| and Bunimovich- 
Sinai Jl] allows to obtain the decay of correlations for the invertible case si- 
multaneously with that for the noninvertible one. 

Since the flow P t is a special flow over the map J 7 , by the Theorem of 
Melbourne and Torok ^j], the decay of correlations for the map T allows to 
obtain the Central Limit Theorem for the flow P*. 

Denote by X t the derivative with respect to the flow P*. 

Theorem 8 Letp > 2 and let <fr S H a (flo(TZ))nLp(^lQ(TZ), htz) satisfy f (f>dv = 
0. Assume that there does not exist ip G L2{Hq{TV}, /i-jz) such that <j) — X t ip. 
Then there exists a > such that 



i r T 

— I (j) o P* ^> N(0, a) as T -> oo. 
'T Jo 



VT. 

This Theorem will be proved in Section 16. 



1.7 Zippered rectangles and the moduli space of holomor- 
phic differentials. 

Let g > 2 be an integer. Take an arbitrary integer vector k — (ki, . . . , k a ) such 

that h > 0, ki H h k a = 2g - 2. 

Denote by JA K the moduli space of Riemann surfaces of genus g endowed 
with a holomorphic differential of area 1 with singularities of orders fci, . . . , k a - 
(the stratum in the moduli space of holomorphic differentials). Denote by gt 
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the Teichmuller flow on M K (see [TO], [2T], gSj, The flow g t preserves a 

natural absolutely continuous probability measure on A4 K (HJIjEj EH)- We 
denote that measure by [i K . 

A zippered rectangle naturally defines a Riemann surface endowed with a 
holomorphic differential of area 1. The orders of the singularities of to are 
uniquely defined by the Rauzy class of the permutation 7r ( 1 ). 

For any 1Z we thus have a map 

TTTz-.n n ^ m k , 

where k is uniquely defined by 1Z. 
Veech £Q proved 

Theorem 9 (Veech) 1. The set tto(Qq(TZ)) is a connected component of 
M K . Any connected component of any M K has the form ttq(Qq(TZ)) for 
some 1Z. 

2. The map 7To is finite-to-one and almost everywhere locally bijective. 

3. ttq(Ux) = ttq(x). 

4- The flow P on Q,q(1Z) projects undergo to the Teichmuller flow g t on the 
corresponding connected component of A4 K . 

5- (tttc)*Mk = (J-n- 

A detailed treatment of the relationship between Rauzy classes, zippered 
rectangles and connected components is given by M.Kontsevich and A.Zorich 

in gg. 

Say that a function ip : M K — ► R is Holder in the sense of Veech if there 
exists a Holder function <fi : flo(lZ) — > M. such that ip o tto = (j>- 

Remark. This definition has a natural interpretation in terms of cohomo- 
logical coordinates of Hubbard and Masur ^2H| . Indeed, under the map ttq the 
Veech coordinates on the space of zippered rectangles correspond, upto a linear 
change of variables, to the cohomological coordinates of Hubbard and Masur. 
Locally, one can associate a Hilbert metric to those coordinates. A function 
Holder in the sense of Veech if and only if it is Holder with respect to that 
metric. Note that the thus defined local Hilbert distance between two elements 
in M K majorates the Teichmuller distance between their underlying surfaces. 
Therefore, if a function </> : A4 K — > R is a lift of a smooth function from the 
underlying moduli space M g of compact surfaces of genus g, then (j) is Holder 
in the sense of Veech. 

Denote by X t the derivative in the direction of the flow gt- 

Theorem [S] and Theorem pimply the following 

Theorem 10 Let TL be a connected component of M K . Let p > 1, and let 
4' G Lp(Ti. 1 /j, K ) be Holder in the sense of Veech and satisfy f <fid[i K — 0. Assume 
that there does not exist ip £ L2(7i,/i K ) such that <p = X t tp- Then there exists 
a > such that 



10 



—j= / cj>o g t dt -i jV(0, a) as T — > oo. 
vT Jo 

1.8 Outline of the Proof of Theorem HI 

First, one takes a subset of the space A (TV) such that the induced map of 
Q is uniformly expanding (namely, the set of all interval exchanges such that 
the renormalization matrix for them is a fixed matrix all whose elements are 
positive, see Proposition note that the return map on such a subset is an 
essential element in Veech's proof of unique ergodicity pQ). Then one estimates 
the statistics of return times in this subset, in the spirit of Lai-Sang Young 
After that, the method of Markov approximations, due to Sinai |13| . Bunimovich 
and Sinai * s used to complete the proof. 

The paper is organized as follows. In Section 2, we state auxiliary proposi- 
tions about unimodular matrices. In Section 3, following Veech [I] and Zorich 
0], we construct symbolic dynamics for the Rauzy-Veech-Zorich induction map 
Q, compute its transition probabilities in the sense of Sinai 13 , and identify the 
natural extension of Q with T . In Section 4, we establish the exactness of Q 2 . 
In Section 6, we state the main Lemma 01 whose proof takes Sections 6-10. In 
the remainder of the paper we apply the Markov approximation method of Sinai 
[T3*] , Bunimovich and Sinai ^11 > m order to obtain the decay of correlations for 
Q and T . In the final Section, we apply the Theorem of Melbourne and Torok 
to obtain the Central Limit Theorem for the Teichmuller flow. 



2 Matrices 

Let A be an m x m-matrix with positive entries. 
Denote 

m 

\A\ = £ A tJ 
A- ■ 

col (A) = max-p-, 

i,j,k Akj 



row(A) = max — — 

i,j,k Aik 

Proposition 2 Let Q be a matrix with positive entries, A a matrix with non- 
negative entries without zero columns or rows. 

Then all entries of the matrices AQ and QA are positive, and, moreover, we 
have 

row{AQ) < row(Q),col(QA) < col(Q) 
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Corollary 2 Let Q be a matrix with positive entries, A a matrix with nonneg- 
ative entries without zero columns or rows. 

row(QAQ) < row(Q),col(QAQ) < col(Q) 

Let A be an m x m matrix with nonnegative entries and determinant 1. 
Consider the map J a '■ A TO _i — > A m _i given by 

MX) AX 



\AX\ 
Then 

detDJ A (X) = pi^. (5) 
Suppose all entries of A are positive; then, for any A, A' G A m _i, we have 

whence we have the following 

Proposition 3 Let C C A m _i and let A be a matrix with positive entries and 
determinant 1. Then 

rowiA) -m^l) < m (^g0) < , 0W (A)™ m(Cl) 



m(C 2 ) " m(JA(C 2 )) " v 7 m(C 2 ) 
We also note the following well-known Lemma (see, for example, |17|1: 

Lemma 1 Suppose all entries of the matrix A are positive. Then the map J a 
is uniformly contracting with respect to the Hilbert metric. 

3 Symbolic dynamics for Q. 

First, following Veech pQ and Zorich [3], we describe a Markov partition and a 
symbolic dynamics for the map Q 2 , then we identify almost surely the induction 
map T on the space of zippered rectangles with the natural extension of Q, and, 
finally, we compute for Q its transition probabilities in the sense of Sinai |25j . 

3.1 The alphabet 

Let 7r € 1Z, and let n be a positive integer. 
Set 

A(a, n, 7r) = {A : there exists (A', n') such that A' 6 A^T, and (A, tt) = t a -n (A', tt')} 
A(a, n, 7r) = {(A, 7r), A € A(a, n, 7r)} 
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In other words, A(a,n, tt) is the set of interval exchange transformations 
such that the application of the Zorich induction results in the application of 
the a-operation n times. 

The sets A(a, n, tt) and A(a, n', tt') are disjoint unless n = n', tt = tt' , and 

A" =U~ =1 A(a,n,7r) 

up to a set of measure zero (namely, a union of countably many hyperplanes on 
which Zorich induction is not defined). 
If tt' — a n ir, then we have 

gA(a,n,Tr) = A+. 
Similarly, for tt e TZ, and n a positive integer, set 

A(b, n, tt) = { A : there exists (A', tt') such that A' g A~, and (A, 7r) = t fc -n (A', 7r')}. 

A(6, n, tt) = {(A, tt), A g A(b, n, tt)}. 

In other words, A(6, n, tt) is the set of interval exchange transformations 
such that the application of the Zorich induction results in the application of 
the 6-operation n times. 

The sets A(6, n, tt) and A(6, n', tt') are disjoint unless n = n' , tt = tt' , and 

A+=U~ 1 A(6,n,7r) 

up to a set of measure zero (namely, a union of countably many hyperplanes 
on which the Zorich induction is not defined). 
If tt' = b n TT, then, clearly, 

g(A(b,n,Tr))=A-,. 

Note that the sets A(a, n, tt) and A(6, n' ,tt') are always disjoint, since we 
have A(o, n, tt)cA;, A(6, n', tt') C A+ . 

The sets A(a, n, tt), A(b, n, tt), for all n > and all tt g TZ, form a Markov 
partition for Q. 

3.2 Words 

Consider the alphabet 

A = {(c, n, tt), c — a or 6} 

For wi g A, wi = (ci, ni,TT\), we write Ci = c(u>i), tt\ = tt(u>i), ni — n(u>i). 

For wi,w 2 g -4, »i = (ci,ni,7Ti), w 2 = (c2,n 2 ,7r 2 ), define the function 
£>(u>i,w 2 ) in the following way: B{w\,W2) — 1 if c^ttx = tt 2 and ci ^ c 2 and 
B(wi,w 2 ) = otherwise. 
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Let 



W AiB = {w = w 1 .. .w n ,Wi £ A,B(wi,w i+1 ) = 1 for alH = 1, . . . ,n}. 

For wi e A, wx — (ci,ni,7Ti), set 

A(w) = A( Cl , q "Vi) . . . A(c u qVO^ci, 7Tl), 

and for w e Wa,b, w = w\ . . . w n , set 

= A(wi)...^(w„). 

Also, for »i e A, tt e 7\L, set w^tt — c 1 ~ ni TT 7 and for w e Wj\,b, w 
u>i . . . w n , set 

W _1 7T = W^ 1 . . . W~ 1 1T. 

For u) e W a ,b, define a map : A(K) -> A(7£) by 



. . . A(w)\ 



Consider also the map 

T W (X, tt) = (A(w)X,w- 1 tt) 

For wi £ A, wi — (ci, ni, 7Ti), we write A(u>!) = A(c!, n!^). 
For u> € Wj\ y B, w = w\ . . .w n , denote 

A(w) = t w (A(K)). 

Then, by definition, 

AH = {(A, tt) : (A, tt) G A( Wl ), g(A, tt) e A(™ 2 ), . . . , (? n_1 (A, tt) e A(«; n )}. 
Say that ti)i € .4 is compatible with (A, tt) e A(7\L) if 

1. either A € A+, C\ = a, and a™ 1 71"! = tt 

2. or A e A", ci = 6, and & ni vri = tt. 

Say that a word u> <G W^^b, w = w\ . . .w n is compatible with (A, 7r) if u>„ is 
compatible with (A,7r). 
We can write 

Q~ n (X, tt) = {t w (X, tt) : \w\ = n and w is compatible with (A, 7r)}. 

Suppose that a word w £ W a ,b is compatible with both (A, tt) and (A',7r). 
Then 
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d(t w (X, tt), t w (X', tt)) < d((A, tt), (A', tt')). 

If, moreover, all entries of the the matrix are positive, then, by Lemma 
n there exists a(w), < a(u>) < 1, such that 

d(t w (\,Tr),t w (\',ir)) < a(w)d((\,n),(\',ir')). 
We therefore have 

Proposition 4 Let w G W0i,b be such that all entries of the matrix A(w) are 
positive. Then the return map ofQ on A(w) is uniformly expanding with respect 
to the Hilbert metric. 

3.3 Sequences 

Now let 

&A,B = {uj = uji . . . uj n . . . , LO n G A, B(uj n ,LU n+ i) = 1 for all n G N} 
and 

^A,B = W = • • ■ ■ ■ • wi . . . w„ . . . , CJ n £ A, B(uj n , Lu n+ i) = 1 for all n G Z} 

Denote by a the shift on both these spaces. 

There is a natural map $ : A — > £Ia,b given by the formula 

<&(A,7r) = U\...U n ... 

if 

g n (\,n) € A«) 

The measure v projects under $ to a cr-invariant measure on Qa,b] proba- 
bility with respect to that measure will be denoted by P. 
For w G Wa,Bi w = wi . . . w n , let 

C(w) — {uj G Qa,B :wi = Wi,...,w„ = w n }. 

We have then 

A(w) = $- x (C(w)). 
W. Veech pQ has proved the following 

Proposition 5 The map $ is v-almost surely bijective. 

We thus obtain a symbolic dynamics for the map Q. 
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3.4 The natural extension. 



Consider the natural extension for the map Q. 

The phase space is the space of sequences of interval exchanges; it will be 
convenient to number them by negative integers. We set: 

A(72) = 

{x = . . . (A(-n),7r(-n)), . . . , (A(0),tt(0))| S(A(-n),7r(-n)) = (A(l-n),7r(l-n)), n = 1, . . . } 

The map Q and the invariant measure v are extended to A in the natural 
way. We shall still denote the probability with respect to the extended measure 
by P. 

We extend the map $ to a map 

<1>(A) = . . .Ul- n . . .W ■ • • W n . . . , 

if (A(-n),7r(-n)) G A(w_„), and £"(A(0), tt(0)) G A(w n ). 
Now take a zippered rectangle x G 0(72), x = (X,h,a,n). Set T n {x) = 
(X(n),h(n), a(n),n(n)). 
Consider a map 

$ : - (7) 

given by 

(A, h,a,ir) — > . . . . . . w . . . w„ . . . , 

where 

(A(n),7r(n)) G A(w„) 

for all neZ. 

Under the natural projection (A, /i, a, 7r) — > (A, 7r), the .T 7 - invariant measure V 
on J 71 * 1 (72.) is mapped to the ^-invariant measure v on A (72.) , whence the measure 
is exactly the probability measure P on the space of bi- infinite sequences. To 
complete the identification of the spaces (3^ ± (72) , V) and (fi^ B , P) , it remains to 
show that almost surely there is at most one zippered rectangle corresponding 
to a given symbolic sequence. 

Proposition 6 Let q G Wa,b be such that all entries of the matrix A(q) are 
positive. Let u> G 0^ B be such that the word q occurs infinitely many times in 
u. Then there exists at most one zippered rectangle corresponding to ui. 
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Proof. Write 

UJ = . . . LO^ n . . . UJq . . . LU n . . . , 

and let (A, h, a, n) be a zippered rectangle corresponding to to; we want to 
show that (A, h, a, n) is uniquely defiend by uj. 

First, (A, 7r) is uniquely defined by the "future" ujo . . . ui n . . . of u). 

Denote w(n) = u>- n . . . ujq, (A(— n), h(—n), a(— n), tt{— n) = ^" -T *(A, /i, a, 7r). 

For any n , the interval exchange (A(— n), ir(~ n)) corresponds to the symbolic 
sequence u>- n . . . u>o . . . , and, again, is uniquely defined by that sequence. 

By definition of the map we have 

A (~") = nTTTTW ' ft (" n ) = (M^Yr'h- \A(w(n)X\, 
\A(w(n))X\ 

Projectively, therefore, we have 

R + h c A(tu(n))'K^. 
Since the subword q occurs infinitely many times, the intersection 

oo 

p) A{w(n)ym:™ 

n=l 

consists of a single line and the vector h is therefore uniquely determined by 
the condition < A, h >= 1. 

It remains to determine the vector a. 

By definition of the map !F, for any n there exists an orthogonal matrix 
U(—n), uniquely determined by uj, and a vector v(—n), uniquely determined by 
the the vectors h(—n), . . . , h(0) and uj, such that 

U{-n)a(-n) + v(-n) _ 

\A(w(n)X\ [ ' 

Now let n be a moment such that all A(— n)i > 1Q Q m (there are infinitely 
many such moments). Then \a(— n)i\ < 100m for all i = 1, . . . ,m and, (JSJ since 
|A(u>(n))A| — * oo as n — > oo, JHJ implies that a is also uniquely determined by 

UJ. 

The proof is complete. 
3.5 Transition probabilities. 

Take a sequence c\ . . . c n • ■ ■ £ £Ia,b- Following Sinai consider the transition 
probability 

to/ i \ v P(eic 2 ...c„) 
P(wi = ci w 2 = c 2 , . . . ,w„ = c„, . . . ) = hm — r-. 

n^oo F(C 2 ...C„) 

In this subsection, we give a formula for this probability in terms of (A, 7r) = 
$" 1 (c 2 ...c n ...). 
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Assume w\ € A is compatible with (A, 7r). 
Denote 

P( Wl |(A,7r)) =P(((A(-1),tt(-1)) =^ 1 (A(0), 7 r(0))|(A(0),7r(0)) = (A,tt)). 

If W\ € A is compatible with (A, 7r), from the definition of Q and from {5J| 
we have 

PKI(A,.)) = -f%^4- (9) 
Since the invariant density is a homogeneous function of degree — to, we have 

(rr f X \ \ P(^i(A,7T)) 

p{T Wl (A, 7r)) = |AK)A|m , 
and we can rewrite © as follows: 

P(«*|(A,,r)) = *%^ (10) 

Let u> = iui . . . w n be compatible with (A, ir). 
Denote 

PH(A,tt)) =P((A(-fe),7r(-fc)) = t Wn _ k+1 (\(l-k),n(l-k)),k = l,...,»|(A(0),7r(0)) = (A,tt)). 
From J§J), by induction, we have 

Since the invariant density is a homogeneous function of degree —to, we have 

(rp \ \ p{tw{X,n)) 
p(T w (\,*))= lA(w)Mm , 

and we can rewrite Ijllfl as follows: 

P H (V)).^f (12) 
p(A,7r) 

Corollary 3 There exists C > such that the following is true. Suppose w G 
W_a^b * s compatible with (A, n). Then 

PH(A,tt))> f 

p(A,7r)|A(u;)| m 

Proof: recall that the invariant density is a positive homogeneous function of 
degree —to and therefore is bounded from below: there exists C > such that 
p(A, 7r) > C for all (A,7r) G A(7?.). In particular, ^(^(A, 7r)) > C. Substituting 
into l|ll|) . we obtain the result. 
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For e : < e < 1, let 



A e = {(A,tt) £ A(^),min|A l | > e}. 

For any e > there exists a constant C(e) such that for any (A, n) £ A e we 
have p(A, it) < C(e). 

Corollary 4 For any e > there exists C(e) > such that if (\,it) £ A e , iften 



4 Proof of the Exactness 

First, one notes that the discrete parameter it does not give rise to any period, 
and then the proof follows the standard pattern |23 El : since almost every 
point of any measurable subset is a density point, bounded distortion estimates 
of Proposition [3] imply that if the measure of a tail event is positive, then it 
must be arbitrarily close to 1. 

In more detail, observe that there exists an integer M such that for any n > 
M and for any ir, it' £ 1Z there exist k\, . . . , k-2 n such that a kl b k2 . . . a k2n ~ 1 b k2n Tr = 
7r'. This follows from conmnectedness of the Rauzy graph and the fact that for 
any it £ 1Z there exist m, fi2 such that a ni n — b n2 n = ir. 

Let ao be the partition of A + into A+, tt £ 1Z, and let a n be the partition 
into the cylinders A(u>), where w £ Wa.b, \w\ = 2n. 

Lemma 2 There exists k > such that the following is true. Suppose C C A + . 
and there exists ir £ K such that A+cC. Then Q 2k C = A+(K). 

This implies 

Lemma 3 There exists k > such that the following holds. For any e > 
there is S > such that for any C C A + (1Z) satisfying m(C A A+) < 5, we 
have m(Q 2k C A A+) < s. 

Now suppose C C A + is a C/ 2 -tail event, i.e., for any n > there exists B n 
such that C = Q- 2n B n and < v{C) < 1. Then v(B n ) = v(C) and, by Lemma 
we can assume that there exists e > such that for any n £ 1Z, we have 

m((A+\C)nA+) >e (13) 

Let q = qi . . . qi be a word such that the matrix A(q) is positive. 
For almost any (A, ir) £ C we have 

lim m(a " (A ;: ) ^ C) = 1 (14) 
n— >-oo m(a n (A,7rJ) 

Now let n be such that £ 2 "(A,tt) £ A(q). Denote (A',7r') = £ 2 "(A,tt). 
Let A be the corresponding renormalization matrix, that is, A = J^A'. Then 
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A = A\A(q) for some (unimodular nonnegative integer) matrix A\. We have 
a„(A,7r) = Ja(A^,). By Proposition |3J from $F$ , we deduce that there exists 
e 1 , not depending on n such that 

m(q n (A,7r)n(A+\C)) > = , 
m(a n (A,7r)) 

Since, by ergodicity, for almost any (A, tt) we can find infinitely many n such 
that G 2n (X, 7r) G A(q), we arrive at a contradiction with (|14p. which gives the 
exactness of Q 2 . 

5 The Main Lemma 

We shall suppose from now on that the Rauzy class 1Z is fixed and will often 
suppress it from notation. 

For e : < e < 1, define, in the same way as above, 

A e = {(A,tt) £ A(ft),mm|Ai| > e}. 

Lemma 4 There exist positive constants j,K,p such that the following is true 
for any e > 0. Suppose (A, 7r) G A c . Then 

P{3n< Jf|loge|,(A(-n),7r(-n)) G A 7 |(A(l),7r(l)) = (A,tt))} > p. 
From Corollary 01 we obtain 

Corollary 5 Let q G Wa,b> q = <Zi • ■ ■ 9i ^ e suc/i f/iat entries of the matrix 
A(q) are positive. Then there exist positive constants K(q),p(q) such that the 
following is true for any e > 0. Suppose (A, 7r) G A c . Then 

P{3n<if(q)|loge|,(A(-n),7r(-n)) G A(q)|(A(l), tt(1)) = (A,tt))} > p(q). 

Informally, the proof of Lemma ^proceeds by getting rid of small intervals. 
For 7 > 0, k < m, denote 

A 7ifc = {(A, 7r) : 3ii, . . . ,i k : X il , . . . , X ik > 7}. 

and 

A 7 ,fc, e = {(A,7r) : Xi > e for all i = 1, . ..,m and 3ii, . . . , i k : A^, . . . , X ik > 7}. 
Lemma 0] follows from 
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Lemma 5 There exist constants L,K,p, depending only on the Rauzy class, 
such that the following is true for any 7, k, e. 

Assume (A,7r) € A 7i k,e- 

Then 

P{3n < K\loge\ : (A(-n),ir(-n)) € A 7/i>fe+1>e/i |(A(l), tt(1)) = (A,tt))} >p. 
Lemma [S] is proved in the next four sections. 



6 An estimate on the number of Rauzy opera- 
tions. 

Recall that, if (A, tt) E A + , then the C/-preimages of (A,7r) are the exchanges 
£ a -n(A,7r), n = 1, . . . . whereas if (A,7r) 6 A - , then the C/-preimages of (A,7r) 

are the exchanges ib-n(A,7r), n = 1, 

Denote 



P„(A,tt) = 

For A e R™, set 



((A(-l),7r(-l)) =t o -»(A,7r)|(A(0),7r(0)) = (A,tt)), if (A,tt) e A+ 
((A(-1),tt(-1)) = t i -(A,7r)|(A(0),7r(0)) = (A,tt)), if (A, tt) e A". 



T^_i(A) = A(a 7r,a)A, i;_i(A) - 



^(0-%, a)A|' 



and 



43(A) 



T (W) „(A) =T (o r i) ...T w 1 A, i ( " ) „(A)=i (o _r" ,r) ...t ( - ) 1 A, 

a ™ ^ ^ a 1 a 1 1 a " ^ ^ a 1 a 11 

r£> (A) = Tfr™ 70 • ■ • r« a, *[1 (A) = if!:"*) . . . i« A, 

so that we have 

t B --(A,7r) = («llA,a-^), T -»(A,7r) = (T« A,o- n 7r), 
V"(A,vr) - (4lA, 6-"tt), T fe -„(A,7r) = (T^A, b~ n Tr). 
Lemma 6 J/ (A, 7r) € A + , i/ien, /or any N > 1, we have 

2^ p„(A,7r) = - a " 



If (A, 7r) G A~ , then, for any N > 1, we have 
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2_ P«( A , 7r J = ' 



n=N+l 



Pi* (A) 



Proof: We only consider the case (A, 7r) S A + . In this case, the formula 1)1 0|l 
can be written as 

, , P~-n (T (n l\) 

Pn A.7T = " +,,V ' 
/#(A) 

whence we can write 



P 



Note that this formula is true for any permutation tt and any A (i.e., even if 
A ^ A+, the formula, being an identity between rational functions, still holds). 
Since, for any A, we have 



from (|15fl we obtain 



n=l n=JV+l 

and the Lemma is proved. 

6.1 Bounded growth 

Let (A,?r) g A (ft). 
Define 

(x (n) (n)N = f<a-»(A,7r)), if (A) 7r ) G A+ ! 

l*6-»(A,7r), if(A,7r)GA- 



( A (n) j7r (»)) 



T -»(A,7r)), if(A,7r)eA+; 
T 6 _„(A,7r), if(A,7r)eA-. 



We have 
and 



(?- 1 (A, 7 r) = {(A("), 7 r(")),n=l,...}. 



p„ =P((A(-1),tt(-1)) = (A("),^)|((A(0),7t(0)) = (A,tt)). 
For any n £ N, there exists i(n) € {1, . . . , m} such that 

|A^|-|A (n - 13 |=A i(n) . 
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If (A(— 1), 7r(— 1)) is a <?-preimage of (A, 7r) and (A(— 1), 7r(— 1) = t c -«(A, 7r), 
c = a or b, then we define a vector A(— 1) by the relation (A(— 1), 7r(— 1) = 
T c -n(A,7r) (in other words, (A(— 1), 7r(— 1)) is the Zorich preimage without nor- 
malization). 

Lemma 7 There exists a constant C(TZ), depending on the Rauzy class only, 
such that for any (A, tt) G A (72.) we have 

P(|A(-1)| > tf|(A(0),7T(0) = (A,7r)) < j^. 

For definitcness, assume A G A~ (the proof is completely identical in the 
other case). Then C/-preimages of (A, tt) are (\^ n \n^) = tf,- n (X, tt), n — 
1,2,.... 

By construction ^Q, the invariant density p~ has the form 



^il (A)ii2 . . . ^ m (A) 

where the functions ij» are linear: 

k 3 (X)=a ( i fX 1 + --- + a ( i f\ m , 

and all a.-^ are nonnegative (in fact, of} — or 1, but we do not need this 
fact here). 

Let I be the length of the a-cycle of tt, that is, the smallest such number 
that a 1 n = tt. 

Since for any k > we have ar kl ir — tt, from Lemma we obtain 

As noted above, for any n > there exists A,-( n ) such that 
\A^\-\A^\=\ (n) , 



and, in fact, 



Since 



A'"- 1 = (Ai, . . . , A m _i, A m + Ai(i) + ■ ■ ■ + A,( ra )). 



p„(A,7r) — > as k — » oo, 

for any i = 1, ...,N there exists j such that ffly > 0. Renumbering, if 
necessary, the linear forms Z^-, we may assume that a]™ > for any i. Denote 
e = min and L = max a^j . For any A G we have then 

eA m < Zii (A) < L|A|, 
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whence 

P"(A(«)) 



< ~7^—, ; ^ \ ■ (16) 



P-k (A) e(A m + Ai(i) H h Af(fcjj) 

Let N be the smallest number such that |A(— N)\ > K and let s be the largest 
such integer that si < N. Then |A(— sl)\ > K — 1 (because all \i{ s i+\) K(N) 
are all distinct) and X m + Aim + ...••• + Aj( s n > K — 2 (because |A(— sl)\ — 
1 + Aj(i) + ...••• + \i( s i). 

Therefore, by we obtain 

p-(A( fc 0) < L_ 1 



p-(A) ~ eK-2' 
and the Lemma is proved. 

Lemma 8 Suppose (A, 7r) G A + , and Zei ? &e i/ie length of the a-cycle ofn. 
Then, for any k > 1, we have 

oo . 
E Pn(A,7T)>( Aff - 1? " r. 

Suppose (A, 7r) € A - , and Zei / oe £/ie length of the b-cycle of it. 
Then, for any k > 1, we have 

oo . 

E p«( A <^(ra )m 

Jill m ' 

n—kl+1 

Proof. Again, we only consider the case (A, 7r) € A - , as the proof of the 
other case is identical. 

Set A(«) = (A( M) ,...,A^ } ). 

For k = 1 we have A^ = Ai for i < m and A„ = A m + Aim + ■ • ■ + A,(;), 
and for arbitrary k by induction we obtain Aj = Xi for i < m and A^ 1 ' = 

A m + fc(A 4 (i) + ■ • ■ + A^;)). 

Note that X^ + . . . Aim < 1 (since i(l), . . . , are all distinct). 
As in the proof of the previous Lemma, write 

N 1 

P * (A) = § MA)Z. i2 (A)..J. im (A)' 

whence 

^(A (fc °)) > • k 1 {\)h2{X)...l vm {X) 
p -(X) - m / n ^(A^))/ t2 (A(^)).. .Z im (A(*0)- 1 ' J 
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For any linear form l(X) = a\Xi + • • • + a m X m , at > 0, we have 
l(A^) > A™ > A m 



^(A) A m + fc(A,(i) + h Aj(j) A m + k 

and the Lemma follows. 

7 An estimate on the probability of stopping. 

Lemma 9 For any 7 > 0, there exists 0(7) > such that if X^n) > 7, then 

P^ A '^ > C ( 7 ) 

n=W+lP"l A ' 7r i 

From Lemma |H] we immediately have the following Corollary. 

Corollary 6 For any 7 > 0, there exists 0(7) > such that the following is 
true. 

Assume (A,7r) € A + , Ai(jv) > 7, A^-i^j > 7. TTien 

_ > 0(7) 
P/v • 

— ./V m 

Similarly, if (X, 7r) € A - , A^jv) > 7; A m > 7, i/ien 

_ > 0(7) 
P/v ■ 

— iV m 

If (A, 7r) 6 A + , then, by the definition of p n (A, it) and by Lemma|Hl we have 

Pa-^^J N X) 



Pat(A,7t) = 

00 

Pn(A,7r) 



pt(X) 

pU,(t { :X{x)) 



and, therefore, 



n=N+l P* W 



Pjv (A,7r) _ P a -v w (T^lx) 



Er= W+ iP™(A,7r) p+^T^A))' 
Lemma [5] follows now from the following 

Lemma 10 For any 7 > there exists a constant 0(7) > such that the 
following is true. Let (A,7r) <G A(7?.). If X^-i m+l > 7, then 

p£(A) 

A 7r -i (7r(m)+1) > 7, i/ien 

P*- (A) 
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The proof of Lemma ITU1 will take the remainder of this section. 

First, we modify Veech's coordinates on the space of zippered rectangles. 
Take a zippered rectangle (X,h,a,n) G A(TZ), and introduce the vector <5 = 
(5i,...,5 m ) S R m by the formula 

8 t = a 4 _i — a,, i = l,...,m 
(here we assume, as always, do = a m +i = 0). 

Proposition 7 The data (A, tt, 5) determine the zippered rectangle (A, h, a, 7r) 
unique/?/. 

Remark. The coordinates (A, tt, S) on the space of zippered rectangles have 
a natural interpretation in terms of the cohomological coordinates of Hubbard 
and Masur |28|: namely, the A^ are the real parts of the corresponding cycles, 
and the Si are (minus) the imaginary parts. 

Proof of Proposition For any i = 1, . . . , m, we have 

a t = -Si Si, (18) 

so the vector a is uniquely defined by S. It remains to show that the vector 
h is uniquely defined by S, and, to do this, we shall express the h through the 
a. First note that 

Now, if i ^ ir~ 1 m, then i = ir^ 1 (k — 1) for some k € {1,...,to}. The 
equation 

hi — ai — ft^-i^^+l) — a 7 r- 1 ( 7 r(i) + l)-l- (19) 

then takes the form 
or, equivalently, 
Since 

/i^-ii = a JT -i 1 _ 1 , 

by induction, we obtain 

fe-i 
i=i 

for any k = 1, . . . , to, and the Lemma is proved. 

The above computations give us the following expression for h in terms of S: 

7T _1 fc-l fc-l 

K-x k = - ^i + XX-MO ( 2 °) 

1=1 1=1 



2G 



or, equivalently, 

i — 1 7r(r) — 1 

Rewriting the inequalities denning the zippered rectangle in terms of 5, we 
obtain by a straightforward computation the following system: 

Si H \-Si<0, i = l,...,m-l. 



(Jjr-il -I 1- £„-i^ > 0, i=l,...,m— 1. 

The parameter a TO = — (<5i + • • • + <5 m ) can be both positive and negative. 
Introduce the following cones in R m : 



if,r = {S = {Si, ...,S m ); Si+- ■ -+Si < 0, S w -ii+- ■ -+S^- H > 0,t = 1, . . . , m-1}, 

m m 

K+ = Kit n {5 : J2 S i ^ =K 7r n{S:J2 S i> °>- 

i=i i=i 

We have established the following 

Proposition 8 For (X,ir) € A(7\L) and an arbitrary S € £/iere exists a 
unique zippered rectangle (A, h,a,ir) corresponding to the parameters (A, tt, 5). 

In what follows, we shall simply refer to the zippered rectangle (A, 7r, 5). 

Remark. It would be interesting to write down explicitly the genrating 
vectors for the cones K^, , K~; in particular, that would allow to give an 
explicit expression for the invariant densities of Veech pQ and Zorich 0] . 

Denote by Area(X, w, S) the area of the zippered rectangle (A, it, S). We have: 

m m r—1 jr(r) — 1 

Area(X, tt, 5) = X r h r = A r (— <5, + S^-n) = 

r=l r=l i=l / = 1 

mm m 

X r+ E A ^- 1 r) = l- (22) 

i=l r=i+l r=7r(i)+l 

A straightforward computation shows that in the coordinates (A, n, S) the 
Rauzy induction map is written as follows: 



T(X,w,S) = 




-^bn, A(tt, 6)-M ■ |A(tt, 6)"^]), if A e A+; 
A , aTr, A(tt, a)"^ ■ |A(vr, a)" 1 *!), if A e A~. 



For A € K™, denote 
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K(X, ir) = K n n {5 : Area(X, tt, 5) < 1}, 

K+(X, tt)=K+0{5: Area{\, tt, 5) < 1}, 

if (A, tt) = AT" n {5 : ,4rea(A, tt, <5) < 1}. 

Denote by vol m the Lebesgue measure in R m . 
Set 

r(A,7r) = W0 / m (A-(A,^)),r+(A,7r) = uoZ TO (A' + (A, n)), r~ (A, 7r) - vol m (K~ (\,tt)). 

By definition, the functions r, r+,r arc positive rational functions, homo- 
geneous of degree — m. 

Lemma 11 1. r"(A, tt) = r(T b -i (A, tt)). 

2. r+(A,7r)=r(T -i(A,7r)). 

5. r(A,7r)=r(T -i(A,7r))+r(T 6 -i(A,7r)). 

Proof. If 

<J = (Ji,...,<y m ) G AT-(A,7r), 

then 

6 = (8i, . . .,S m -i,S m + 5 n -i m ) e AT(T 6 -i(A,7r)), 

and vice versa. This gives a volume-preserving bijection between K~(X,w) and 
AT(T(,-i(A, 7r)), whence r (A, 7r) = r(T b -i (A, it)). The second assertion is proved 
in the same way, and the third follows from the first two. 

Corollary 7 

oo 

r+(A,7r) = £V(T -„(A,7r)). 

n=l 
oo 

r-(A,7r) = ^r+(T 6 -n(A,7r)). 

n=l 

We only prove the first assertion. We have 
r+(A,7r) = r(T -i(A,7r)) = r + (T a -i (A, 7r)+r~ (T Q -i (A, n) = r(T a -2 (A, 7r))+r~ (T a -i (A, 7r)). 
Proceeding by induction, 

AT 

r+(A, tt) = ^ r- (T B -„ (A, tt)) + r(T -*-i (A, tt)). 

71=1 

Since 

T a - N - 1 (A,7r) = (T(!L 1 (A),a- Ar - 1 7 r), 
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and |T^] V _ 1 (A)| — > oo as N — > oo, we obtain r(T a -jv-i (A, 7r)) — > as iV — > oo, 
and the Corollary is proved. 

Since the functions r, r + , r~ are positive, rational and homogeneous of degree 
—to, Corollary [3 implies that, for some positive constant C(1Z), depending only 
on the Rauzy class 1Z, we have 

p+(A,7r) =C(7r)r + (A,7r),p-(A,vr) = C(7r)r~(A, tt). 

By construction, for any A G we have 

r+(Ai, . . . A m ) = r^_ 1 (A 7r ( 1 ), • ■ ■ K(m))- 

In view of this observation, it suffices to prove only the first assertion of the 
Lemma [Till as the second one follows automatically. 
Take 5 = (S u ... , 5 m ) G K m , and, for 9 > 0, define 

J^S = . .. ,5 m + 6), J% m ^6 = (5i,...,5„-i m — 0,...,6 m ). 

Proposition 9 Let 9 > 0. If 6 £ K w , then J ( e m) S G jiy lm) <J e K *- V 
5 G A"", tten J 9 (m) <5 G AT". //(5e K+ , then J% lm) 8 G 

This follows directly from the definition of the cones K n , K~ , . From 
we obtain 

Area(A, tt, Jg m 8) = Area(X,TT, S) + 9( A^-i,.), 

r— 7r(m) + l 
m 

Area(A,7r, jiV^^) = Area(A,7r,£) + 6>( ^ A r ), 

r— 7r _1 (m) + l 

which implies 
Proposition 10 

Area(A, tt, <5) < Area(A, tt, J^ m) S) < Area(\,ir,S) +6\\\. 

Area(X, tt, 5) < Area(X, tt, J% lm) 5) < Area(X, tt, S) + 9\X\. 

For sel and a hyperplane of the form 5 + ■ ■ ■ + 5 rn = s, let vol m -i stand 
for the induced (to — l)-dimensional volume form on the hyperplane. 
Denote 

m 
i=l 

K s (X,7f) = K(X,7v)nK s , n , 

V s (X,7T)=VOl m -l(K s (X,7T)). 

Denote by a^ ax the maximal possible value of S\ + • • • + S m = —a m in 
K(X,tt). 
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Proposition 11 Assume < s < a max . Then 

V s (\,ir) < (l + s) TO -Vo(A,7r). 
Proof: Indeed, if (A, tt, S) £ V s (X,tt), then Proposition EH implies 

(A,7r,^- )eV (A,7r), 

1 + s 

and the assertion follows. 

Proposition 12 Assume s, < s < 1 is such that y^— < a^ ax . Then 

( T ^-r- 1 V.(A,7r)>Vb(A,7r). 
1 — s 

Denote 8 = j^, then s = If (A, 7r, 8) e Vb(A, 7r), then 

and, again, the assertion follows. 
Propositions ^] ^| imply 

Lemma 12 for any C± > £/iere exists C2 > suc/i £/iai £/ie following is true. 
Let a^ ax (A, 7r) < Ci. T/ien 

r-(A,7r)<C 2 V°_ 1 (A,7r). 

Note that there exists e > 0, depending only on 1Z and such that for any 
(A,7r) £ A(72.), we have a^^ > e. In conjunction with Propositions ITTllT^l this 
implies 

Lemma 13 There exists a constant C3 such that for any (A, n) £ A(1Z), we 
have 

p-(\,ir)>C 3 V (\,n). 
Since a m < h n -i m+ i, we have 

a max(A,7T) < T " , 

which implies the following 



Corollary 8 For any C4 > there exists C5 > such that the following is 
true. 

Assume X 7I -i m+1 > C4. Then 

r-(A,7r) 
r+(A,7r) 

which implies Lemma ITUl 
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8 Kerckhoff names 



In the following two sections, we shall use Kerckhoff's convention of numbering 
the subintervals of an interval exchange |20j : to avoid confusion, we shall speak 
of Kerckhoff names of subintervals. 

Take an interval exchange (A,7r). A Kerckhoff naming on the subinter- 
vals of (A, 7r) is defined by an arbitrary permutation ij, . . . , i m of the symbols 
{1, . . . , to}. Once such a permutation is given, we asign names , . . . , ij m to 
the subintervals of (\,ir), from the left to the right (i.e., the subinterval [0, Ai) 
is named 7^, the subinterval [Ai, Ai + A2) is named ij 2 and so forth). 

A Kerckhoff naming of the subintervals of (A, tt) induces a naming on the 
subintervals of T(A, tt) in the following way. Assume A m < A w ~i m and the Rauzy 
operation a was applied to (A, 7r) in order to obtain T(A,7r). Then the subin- 
tervals of T(A, tt) are named, from the left to the right, by J,- i; . . . , 1+ _ t ,I m , 
I n -i m +i: ■ ■ ■ I Im—i- If A m > X^-im and the Rauzy operation b was applied, then 
the subintervals of T(A, 71") are just named, as before, by 1^ , . . . , Jj m , from the 
left to the right. Proceeding inductively, we obtain a naming for any G n (X, tt). 
Conversely, if we have a Kerckhoff naming of subintervals of (A, tt), then, for any 
word w £ Wa.b compatible with (A,7r), we automatically obtain a Kerckhoff 
naming on the subintervalsof t w (X,ir) and T w (X,tt). 

Let (A, 7r) be an interval exchange with a Kerckhoff naming 1^ , . . . , ij m . If 
(A,tt) € A+, then we say that h _ ± is the subinterval in the critical position 
(we shall also sometimes say "in the a-critical position"). If (A, tt) e A - , then 
we say that Zj m is the subinterval in the critical position (we shall also sometimes 
say "in the &-critical position"). 

9 Exponential growth. 

Let x s A, that is, x = (. . . , (A(— n),7r(— n), . . . , (A, tt)), where, as usual, 
G(X(— n), 7r(— n)) = (A(l — n),7r(l — n)). Define the words w(n) by the relation 
(A(-n),7r(-n)) = t w{n) (X,Tr). Set (A(-n),7r(-n)) = T ro(n )(A,7r). 

Lemma 14 There exists N such that the following is true. For any x € A(TZ), 
there exist ii,i2 € {1,..., m} swc/i that 

A(-N) n + A(-N) i2 > 2(A(0) il + A(0) i2 ) 

Proof: 

Take a point x G A, 

X = (. . . , (A(-Tl), 7r(-7l)), . . . , (A, vr)). 

Give Kerckhoff names I\, . . . , I m to the subintervals of the exchange (A, tt) 
from the left to the right, so that the length of Ii is A^. We thus automatically 
obtain a Kerckhoff naming for the subintervals of ((A(— n), 7r(— n)) for any n. 

Let Ij n be the critical subinterval for (A(— n), 7r(— n)). 
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Consider the infinite sequence 

I h ... I jn .... (23) 

Note that j n ^ j n +i- A subword Ij k . . -Ij k+l will be called a simple cycle if 
Ij k = Ij k+l whereas Ij k , . . . Ij k+l _ 1 are all distinct. Naturally, I < m. There are 
finitely many possible simple cycles, therefore there exists N, depending only 
on m, such that for any word of length TV in the alphabet {I±, . . . ,I m }, some 
simple cycle occurs at least m times. Now take the word 

I h ... I jN , (24) 

the beginning of the sequence l)23|l . and take a simple cycle which occurs m 
times, say 

Ih---h r , (25) 

Here, of course, r < m. Now estimate the non-renormalized length of the 
subintervals 1^,. .. ,I% r (r < m). In the beginning, these are A; x , .. ., A; r . The 
key observation is, as usual, that the interval in critical position at a given inverse 
Zorich step was, at the previous step, added to the previous critical interval. 
After the first occurrence of the cycle 1)25(1 . therefore, the (non-normalized) 
length of Ii x is at least Xi 1 + Xi 2 , that of Ii 2 is at least A; 2 + A; 3 and so forth. 
After the second occurrence of <|25"|) . the length of Ii x is at least + Af 2 + A; 3 , 
that of Ii 2 is at least A; 2 + A; 3 + A; 4 , and so forth. Finally, after the r-th 
occurrence of (I25|l . the length of 1^ is not less than + A; 2 + ■ • ■ + A; r , that 
is, not less than 2A; 1 , since — A; r . The Lemma is proven. 

10 Proof of the Lemma [5] 

An informal sketch of the proof of Lemma [S] One divides the subintervals into 
"big" ones and "small" ones: the aim is to obtain one more "big" interval. 
For this, one must first put a small subinterval into critical position. This is 
achieved by Lemma 1151 In the previous ection, we have seen that the total 
length of the (non-renormalized) interval grows exponentially with the number 
of Zorich steps (with an exponent depending on e). When the total length of 
the interval doubles, we obtain a new "big" subinterval. 

10.1 Putting a small interval into critical position 

Take an interval exchange (A, n) and name the subintervals I\, . . . ,I m , from the 
right to the left. 

Proposition 13 Any interval can be put both in the a-critical and in the b- 
critical position. 
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Proof: First note that if an interval can be put in the a-critical position, 
then it can also be put into the 6-critical position just by performing the entire 
a-cycle of the corresponding permutation. Since the permutation is irreducible, 
it suffices to prove that, if Ii can be put into critical position, then also all 
Ij for j > i. To prove this, take the shortest word w that puts Ii into the 
a-critical position. Then, in the preimage, all Ij, j > i, still stand to the right 
of Ii, though perhaps in a different order (because an inversion of order between 
Ii and Ij can only happen once Ii reaches the critical position). Therefore, we 
can immediately place any of the Ij, j > i, into the 6-critical position, but then 
also into the a-critical position. 

More precisely, pick a positive integer k < m and a real 7 > 0. We say 
that we have a (k,"f)-big- small decomposition if the intervals of the exchange 
are divided into two groups: 7^, . . . , Ii k , each of length at least 7, and the 
remaining ones (nothing is said about the length of the remaining ones). 

Under the Kerckhoff convention, a big-small decomposition of (A, 7r) is in- 
herited by all t w (\,ir) (one just takes the intervals with the same names). 

Lemma 15 For any 7 > 0, there exist constants p(-y) , L(~f) such that the fol- 
lowing is true. Let (A, n) G ^-k,-y with a fixed big-small decomposition. Then 
there exists w € Wa,b such that 

1. P(w|A,tt) >p{j). 

2. \T w (\,ir)\ <7( 7 ). 

3. the exchange t w (\,Tr) has a small interval in critical position. 

Proof: Take the shortest word (in terms of the number of Zorich operations) 
that puts a small interval into critical position. Among all such words, pick 
the one that involves the smallest number of Rauzy operations. The length of 
this word, as well as the number of Rauzy operations involved, only depends 
on the Rauzy class. At each intermediate Rauzy step, all subintervals following 
the critical one either in the preimage or in the image must be big, otherwise 
there would exist a shorter word placing a small interval into critical position. 
Therefore, by Lemma and the Corollary the probability of each Zorich 
operation involved is bounded from below by a constant that only depends on 
7. The Lemma is proved. 

10.2 Completion of the proof. 

Proof: Take any x G A. Take the first n such that |A(— n)\ > 2. By Lemma ITU 
n < K\ loge|. By Lemmad with positive probability depending only on M, we 
can assume |A(— n)| < 2M. Consider two cases: 

1. at all steps from 1 to n, only small intervals were added between them- 
selves. 

2. at some step a large interval was added to a small one. 



33 



Note, that since we start with a small interval in critical position, either one 
or the other case holds (for, in order that a small interval be added to a big 
interval, a big interval must first be placed into critical position, and for that it 
must first be added to a small one). 

In the first case, the lengths of all large intervals remain the same, and 
after renormalization at step n, each large interval has length at least j/2M. 
However, since |A(— n)\ > 2, there must be another interval of length at least 
l/2mM, and the Lemma is proved. 

In the second case, let n\ be the first moment, at which a big interval is 
added to a small one. Then |A(— n\)\ < 2, and, since at previous moments only 
small intervals were added between themselves, we have k+ 1 intervals of length 
at least 7/2, and the Lemma is proved completely. 

11 Return times for the Teichmiiller flow. 

We have in fact proven a stronger statement, namely, the following Lemma. 

Lemma 16 For any word q £ W^b such that all entries of the matrix A(q) 
are positive, there exist constants K (q),p(c{), depending only on q and such 
that the following is true. For any K > K and any (A, 7r) £ A(1Z), 



This statement has the following Corollary for the Teichmiiller flow on the 
space of zippered rectangles. 

Take an arbitrary word q = q\ . . . 92/+1 € Wa.b such that all entries of the 
matrix A(qi . . .qi) are positive and all entries of the matrix ^4(q) are positive. 
As usually, set 

A q = {(A, 7r) : $(A,7r) =0Ji...u n ...,u>i = qi,.. . ,w 2 i+i = <?2Z+i}- 
Consider also the cylinder 



Consider the flow P* as a special flow over A q . Denote the roof function of 
the flow by r q . 

We shall now see that Lemma ITB1 implies 

Corollary 9 There exists e > such that 



(A(-n), 7r(-n)) = $~ V_„ . . . w wi . . . ), (A(-n), 7r(-n)) = T u _ n .. M _ lUo (\{0), tt(0)). 



P(3n : (A(-n),7r(-n)) e A q , |A(-n)| < K)\(X, n)) > p(q) 



A q = {uj e n AB ,uj-i =qi,...,ui = q 2 i+i}- 




Take u G B . As usually, set 
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Set riq(w) to be the smallest n such that 

W_ n = 9lj- •■ 5 w -n+2i = 922+1- 

Finally, set L q (w) = log |A(— n q (u>))|. Informally, £ q (w) is the "Teichmiillcr 
flow time" it takes a; to reach A q . 

To establish the Corollary it suffices to prove 

Proposition 14 There exists e > such that 

exp(eL q (w))dP(w) < +oo. 

Proof of Proposition Our main tool will be Lemma ITul Take a K > Kq 
such that 1 — f>(q) + < 1. Define a random time fci(w) to be the first moment 
n such that |A(— n)(uj)\ > K. Note that the map 

is invertible (here, as always, cr is the shift on Qa,b)- 
Introduce a function r\ : f2^ B — > N by the formula 

In other words, ?y(w) = n if 

X" < |A(-Ai(w))| < K n+1 . 

Proposition 15 There exists a constant C such that the following is true for 
any K > Kq. 

For any ci . . . c n ■ ■ ■ G ^ >B , 

C 

P({w : Tf(u}) = n\ui = ci,. . .w n = c n .. .)} < —. 

K n 

This immediately follows from Lemma 
Proposition 16 

F({uj : r)(ui) = l,cj_j :i ( aj ) . . . ojq does not contain the word q}) < 1 — p(q) 
Finally, take a large N and let 

njv(w) = minn : ki(u>) + . . . ki(a~ n (u>)) < iV. 
Note that, by definition, 

JT* < |A(-m)(w)| < K 2N . 
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Now consider the set 



fl(N) = {lo : lo 



(oj) ■ ■ ■ lo does not contain the word q}. 



Note that 



{lo : L q (w) > 2N} C tl(N). 



It suffices, therefore, to prove that there exists r < 1 such that 



P(O(A0) < r 



But by the previous two propositions, we immediately have 



P(fi)<C(l-p(q) + l) 



iV 



and, since 1 — p(q) + < 1, the Proposition follows. 

This Proposition admits an equivalent formulation in terms of the norms of 
renormalization matrices on the space of of interval exchange transformations. 

More precisely, for (A, w) € A q , $(A, tt) = lo\ . . . to n . . . , we let n q (A, it) to be 
the smallest n > such that Q n (X, tt) G A q , and we set 



Remark. First results on exponential decay for the probabilities of return 
times were obtained by Jayadev Athreya. In his approach, Athreya used the 
dynamics of SL{2, K)-action, which allowed him to obtain optimal exponents. 
The argument above is an attempt to recover some of Athreya's theorems using 
the language of interval exchange transformations; the argument above does 
not, however, give an optimal exponent. 

Avila, Gouezel, and Yoccoz have recently announced exponential decay of 
correlations for the Tcichmullcr flow. One of the steps in their proof is, again, an 
exponential estimate for return times, which they have obtained independently 
(Avila [oral communication]). Their exponent is optimal. 

12 Estimate of the measure. 

Lemma 17 There exists a constant C(1Z) depending only on the Rauzy class 
1Z such that 



Af(\,ir) = ll^wi...^^))!!. 



Corollary 10 There exists e > such that 




v(A(K) \A e (TZ)) < Ce 
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The proof repeats that of Proposition 13.2 in Veech P^. 
Lemma 0] and Corollary [5] therefore imply the following 



Corollary 11 Let q € Wa,b> q = q\ . . . qi be such that all entries of the matrix 
A(q) are positive. 

There exist C > 0, a > such that the following is true for any n. 

P((A,tt) : £ 2fc (A,7r) <£ A(q) for all k, 1 < k < n) < C cxp(-a^/n~). 
Proof: Let n — r 2 and denote 

X(n,q) = {(A,tt) : G 2k (\,Tr) £ A(q) for all k, 1 < k < n)}. 

Take 

B{n) = {(A, 7r) : Q 2k {\, n) £ A cxp( _ r ) for some k, 1 < k < n)} 

Then, by the previous Lemma, v(B(n)) < Cr 2 exp(— r), whereas, by Corol- 
lary 

^(X(n,q)\B(n))<(l-p(q)) r , 
and Corollarv llll is proven. 

Remark. This result allows to use the tower method of L.-S. Young [TT] 
and to obtain the decay rate exp(— a^/n) for correlations of bounded Holder 
functions. For bounded Lipschitz functions, one can also use the method of 
V. Maume-Deschamps ^21 an d obtain the uniform rate of decay at the rate 
exp(— cm 1 / 2 ^). It is not clear to me, however, how to use either of these 
methods in the invertible case. 

13 Inequalities 

Let 

Wj B = {w G Wa,b ■ \w\ is even , A(w) C A + }. 

Lemma 18 For any C\, Ci > there exists C3 > such that the following is 
true. 

Suppose row(A) < C\ and A S Ac 2 • 
Then 

1 < \AX\ m ^ r 

Proof: 

Denote Aj = YliLi ^-yi so t nat 1^1 = Y^j=i Ar 
Then 

— — < row (A), 
A k ~ 
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whence 

A, 1 

— > • 

| .A | m row(A) 

Finally, if A S Ac 2 , then 

\AX\ > C 2 \A\, 

which completes the proof. 

Corollary 12 For any C4 > 0, C5 > there exists Cq > such that the 
following is true. Suppose (A, ir) € Ac 4 . Suppose w £ Wa,b "is compatible with 
(A,7r) and such that row(A(wj) < C5. Then 

1 m(C(«)) 
C 6 " PM(A,7r)) " 6 

Corollary 13 for any C7 > ; Cs > C9 > 0, i/iere existe C10 > such that 
the following is true. 
Suppose (A,7r) 6 Ac 7 . 

Suppose w £ V\?a,b is compatible with (A, 7r) and furthermore satisfies 
row(A(w)) < C 8 , A(w) c A C9 

Then 

j_ p(ch) 

C10 " PH(A,7r)) " 10 

Corollary 14 Let M oe such that for any n > M any two vertices in the Rauzy 
graph can be joined in n steps. 

Then for any C17 > 0, Cis > C19 > 0, there exists C20 > such that the 
following is true. 

Suppose (A,7r) G A + n Ac 17 . 

Suppose w € Wt B satisfies 

row(A{w)) < Cis, A(w) C A+ n A Cl9 
TTien /or any n > M, we /ia«e 

1 < P(CW) <r 

C 20 - P( 2 «)( W |(A,tt)) - 20 

From the definition (@J of the Hilbert metric it easily follows that for any 
A, A' € A m _i we have 

e -rf(A,A') A ^ < A, < e^")^. (26) 
Proposition 17 Assume A, A' e A+. Then 

exp(-md(A,A')) < 4tt^t < exp(md(A, A')) 
p(A',7r) 
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Proof. Indeed, there exist linear forms 

m 

4 j) (a) = E^ )a ^ 

fe=l 



where afu are nonnegative integers (in fact, either or 1, but we do not 



"ik 

need this here) 
such that 



^/«(A)/«(A)..J«(A)' 

Clearly, if for all i = 1, . . . , m and some a > 0, we have a~ 1 \i < A^ < a\i, 
then 

p(A,7T) 

-p(A',^)- a ' 

and the Proposition is proved. 
For similar reasons we have 

Proposition 18 Assume A, A' G A+ and let A be an arbitrary matrix with 
nonnegative integer entries. Then 

exp(~md(\, A')) < 4^t4 < exp(md(A, A')) 

From these propositions and the formula II II we obtain 

Corollary 15 Let c G A be compatible with tt. Then for any A, A' G A+ we 

have 

exp(-2md(A, A')) < ^7^| < exp(2md(A, A')) 

This Corollary implies the following 

Lemma 19 Let w G Wt„ 6e suc/i i/iai i/ie cylinder C(w) has finite Hilbert 
diameter. 

Then for any c compatible with w and any (Ao, 7r) G C'(u') we ftave 

exp(— 2to diamC(w)) < — r °' — — < exp(2m diamC(w)) 

P(u>o = c\u\ii,\ wn = w) 

Proof: We have 

v{C{cw))= f P(c|(A,7r))^(A,7r) 

JC{w) 
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Let d = diamC(w). For any (Xn), (A',7r) G C(w), we have, by Corollarv ll5l 

Fix an arbitrary (Ao,7r) G A„,. 
Then, from the above, 

i/(CH)P(c|(A ,7r))exp(-2md) < / P(c|(A, tt))^(A, tt) < 

< j/(C(w))P(c|(A ,7r))exp(2md), 
and, since, by definition, we have 

P(w = cM[i iH] =tfl) = p^y, 

the Lemma is proved. 

For N G N and A C A (ft), we denote PW(A|(A, tt)) = P((A(-iV), Tr(-iV)) G 
A|(A(0),7r(0)) = (A,tt)); forw G we write pW (w| (A, tt)) = pW(A(to)|(A,7r)). 

Lemma 20 Lei M be a number such that for any N > M any two vertices 
of the Rauzy graph can be connected in N steps. For any 7 > 0, N > M 
there exists a constant Co depending only on 7 and N such that for any word 
w G W\ B and any (A, tt) G A 7 



¥ 2N \w\{X,tt)) > 



C 



\A(w)\\< 



Proof: 

Let w — u>i . . . W2n, and let u>2 n — (a, mii tti)- 

Let 7r^7r2 . . . tt'zn a path of length 2N between tt and 7Ti (here tt[ = tt, Tr' 2n = 

Tli 7I"2fe+l = a7T2fe, 7I"2fe+2 = &7T2fe+l- 

Denote u>n+2i+i = (a, 1, 7T2i+i), w n +2i = (b, 1, 7T2i)- In other words, the word 
= W2«+i ■ ■ • W2„+27V G Wa,b is the word correspoding to the path 7rj7r 2 . . . n' 2N 
in the Rauzy graph. Then w' = w\ . . . W2n+2N is a word compatible with (A, tt). 
Besides, 

\A(w 2n+1 c n+2 ■ ■ ■ w 2n+2N )\ < (2N) {2N) . 

We have 

p^h(x,tt)) > p(w'\(\tt)) = ,;. (r ;:^'7' 7r) , , 

\A(w')X\ m p(X,TT) 

There exists a universal constant C\ such that p(A', tt') > G\ for any (A', tt') 6 
A + (the density of the invariant measure is bounded from below). 
Then, \A(w')X\ m < \A(w')\ m < {2N) 2mN \A{w)\ m . 

Finally, there exists a C 2 depending on c only such that if Ai > c for all i 
then p(X, tt) > C%. 

Combining all of the above, we obtain the result of the Lemma. 
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14 Markov approximation and the Doeblin con- 
dition 

14.1 Good cylinders 

Let q = q\ . . . qi be a word such that all entries of the matrix A(q) are positive. 
Fix e > and let et fco be such that 

P(A(q) n g- 2n A{q)) > e for n > k . (27) 
Note that, due to mixing, Corollary [3] implies the following 

Proposition 19 Let q E Wj.,b, q = <7i •••<?; be such that all entries of the 
matrix A(q) are positive and that A(q) C A + . Then there exist positive 
constants K(q),p(q) such that the following is true for any e > 0. Suppose 
(A,7r) £ A e fl A + and set n to be the integer part of K(q)\ loge|. Then 

P{(A(-2n),7r(-2n)) G A(q)|(A(0),7r(0)) = (A, it))} > p(q). 

Take fc > fco- Let r = 2(K + l)fc + 2M, where K is the constant from the 
Lemma 01 and M is the connecting constant of the Rauzy graph from Lemma 

Let 9, < 8 < 1 be arbitrary. A word w = w± . . . Wk is called good if 

1. A(w) c A cxp( _ fc) . 

2. the word q appears at least ^- times in w (we only count disjoint appear- 
ances) . 

A word w\ . . . w r is called good if wi . . . Wk is good, a word w± . . . w^r is called 
good if all words w\ . . . w r , w r +\ . . . W2n ■ ■ ■ W(N-i)r+i ■ ■ ■ w Nr are good, and a 
word ui\ . . . wjvr+L ; L < r, is good if Wi . . . iu/vr is good and either L < k or 
w Nr+ i . . . w Nr+k is good. 

We denote by G(N) the set of all good words of length N. 

Let 

A(G(A0) = U weG{N) A{w), 

and 

A(B(N)) = A+\A(G(iV)) 
By Corollary El there exist constants C31, C32 such that for all r we have 

P(A{B(N)) < C 31 Ne X p(-C 32 r {1 - 0)/2 ). (28) 
and, for any (A, tt) G A(q), also 

P((A(-1),tt(-1)) G A( J B(iV))|(A(0),7r(0) = (A,tt)) < C 31 N expC-^r^ 1 " 8 )/ 2 ). 

(29) 
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14.2 Preliminary estimates for the Doeblin condition. 

From Corollary we deduce that there exists a constant C33 such that for any 
(A, 7r), (A', 7r) € A(q), and any word w compatible with q, we have 

1 PW(A,tt)) 

C33 - F(w\(\',n)) ~ 33 ' 

Finally, by Lemma I2UI there exists a constant C34 such that for any w G 
Wa,b and for any N > M we have 

I ^ N Hw\(\^)) 

C34 ~ F( 2N )(w\(\',n)) ~ 34 ' 

Take an arbitrary point (A,7r) S A q . Define a new measure (p on A + . 
Namely, for a set A C A + put 

<p(A) = P(A(-2M), tt(-2M)) e A|A(0), tt(0) = (A, tt)) (30) 

Lemma 21 There exists a constant a > smc/i ttai i/ie following is true for 
any r. Let €1,62 € G(r). 

P(w|[l, r ] =Cl,w|[ r+ i ) 2r] € G(r) |w|[2r+l,3r] = C 2 ) > OLip(Cx) 

Indeed, we have the following propositions: 

Proposition 20 There exist a constant p\ such that the following is true for 
all r and all n > r. 

Let C 2 £ G(r), (A,tt) e C 2 . Then 

P((A(-2n),7r(-2n)) e A(q)|(A(0), tt(0)) = (A,tt)) > Pl . 

This follows from the definition of a good cylinder and Corollary [S] 

Proposition 21 There exists a constant p 2 such that the following is true for 
all k. 

PMlM G G(r),w| [2M+1 j +2 j l / + i] = q |w| [T . +1;r+z+1] = q) > p 2 

This follows from the estimates (|28ll . (|29() on the measure of bad cylinbders 
and from Proposition lliJI 

Proposition 22 There exists a constant P3 such that the following is true for 
all r. Let C\ . . . c n ■ ■ ■ £ A(q). 

PM[l.r] = Ci\uJ r+2M +l = Ci,UJ r+2M+2 = C 2 ,. ..) > P3,ip(Ci) 

This follows directly from Lemma E01 
The three Propositions imply Lemma I2T1 
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14.3 Approximation by a Markov measure 

We define a new measure p, y on the set G(r 2 ) of good cylinders of length r 2 . 
Let C = C\ . . . c r 2 be a (r, #)-good cylinder. Set Ci = c ir+1 . . . Cu + iy. 
Define 

Pr,e(C) =P(w|[i !r ] = ClM[ r+ i,2r] = C 2 )P(w|[ r +l,2r] = C 2 \u}\ [2r+l,3r] = C3) • • • P(w| p_ r+ l, r 2] = C r ). 

If Z) is not a good cylinder, then p ry g(D) = 0. 
Normalize to get a probability measure: 

p„,(c) - PrAC) 



P r! e is a Markov measure of memory r (in general, non-homogeneous), as is 
shown by the following well-known Lemma |14|. 

Lemma 22 For any k, < k < r, we have 

Pr\eM[fc r+ i,(fc + i) r ] = Ck\U!\^f.+l)r+l,r 2 ]) = . . . C r ) = 

Pr,e(^\[kr+l,(k+l)r] = Cfc M [(fc+l)r+l,0+2)r] ) = Cfc+l)- 

From the Holder property for the transition probability, we have 

Proposition 23 There exist constants C41, C42 such that the following is true 
for any r. 

Let ci . . . c n ■ ■ ■ £ Qa,b and assume c n+ \ . . . c n+r G G(r). Then 
exp(— C41 exp(— C&k )) < 

P(wi = Ci , ■ ■ ■ , U> n = C n \ld n +i = C„+i, . . . , UJ n+r — Cn+r) < 
P(uJi = Cl, . . . ,W„ = C n \uJ n +l = C„+i, . . . , Wn+i — Cn+i, • ■ • ) 

< exp(C4i exp(— C/&.k )) 

Corollary 16 There exist constants C43, C44 such that the following is true for 
any r. Let A 6 T n , let c n+ i . . . c n+ i • • • <E f2_4, and assume c n+ i . . . c n+r € G(r). 
XTien 

exp(-C 43 exp(-C 44 fc )) < =77, r < exp(C 43 exp(-C 4 4fc )) 

Jr \A\UJn+l — C n +i, . . . , LU n +i — Cn+i, ■ ■ ■ ) 

Applying / times, we obtain 

Lemma 23 There exist constants C45, C46, C47, C48 such that the following is 
true for any r. Let c\ . . . c r i £ G(r 2 ). Then for any I, 1 < I < r, we have 

exp(— C45Zexp(— C^k )) < 
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P(t^l = Ci,. . . ,U>l r = Cl r \u>l r+1 = C; r+ i, ■ ■ ■ , 0; r 2 = C r 2 ) 
Pr,e(^l = Ci, . . . , W; r = C/ r |w; r+ i = C/ r+ i, . . . , UJ r 2 — C r i) 

< exp(C4 5 iexp(— C^k )) 

and 

exp(-C 47 lexp(-C 4s k 9 )) < ^ = ci,---,mr = Q r ) ^ exp (c 47Z exp( _ C48fc e )) 

Summing over cylinders of length Ir, we obtain 

Corollary 17 There exist constants C^Cso such that the following is true for 
any r. Let C\ . . . c r i € G(r 2 ). Then for any I, 1 < I < r, and any A € T\ r , we 
have 

exp(-C 49 Z exp(-C 50 A; )) < < exp(C 49 Z exp(-C 50 fc )) 

Vrfi{A\LOi r+ i = Clr+1, . . . , UJ r 2 = C r 2 ) 

and 

exp(-C49/exp(-C 5 ofc e )) < P( - AnG ^ < exp(CW expt-Cso*; 9 )) 

Using l|28|) , we can estimate the total mass of the measure p rj g . 

Corollary 18 There exist constants C^i,C^2 such that for any r we have 

Pr,e(G(r 2 )) > exp(-C5irexp(-C 5 2fc (1 - e)/2 )) 

We now have normalized versions of previous statements. 

Corollary 19 There exist constants C53, C54, C55, C56 such that the following 
is true for any r. Let c\ . . . c r i 6 G(r 2 ). Then for any I, 1 < I < r, and any 
A G Ti r , we have 

exp(-C53Zexp(-C 5 4£ : e ) - C 55 r exp(-C 56 k^- e ^ 2 )) < 

P(Afl G{lr)\u W+ i = Clr+u ...,LJ r 2 = C r i) 
~ ~Prfi{A\tjJ lr+ i = Q r+ i, . . . , LO r 2 = C r 2) ~ 

< exp(C 53 ?exp(-C54fc e ) + C 55 r exp(-C 56 fc (1 " 9)/2 ) 



and 



exp(-C53/exp(-C 54 fc e ) - C 55 r exp(-C 56 fc (1 - e)/2 )) < 
P(AnG(ir)) 

< exp(C 53 ?exp(-C 5 4fc 9 ) +C 55 rexp(-C 56 fc( 1 - e )/ 2 ). 
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Using the Markov approximation, we can estimate conditional measure of 
good cylinders for the measure P: 

Corollary 20 There exist constants C57, C58, C59, Cqq such that the following 
is true for any r. Let c\ . . . c r i G G(r 2 ). Then for any I, 1 < I < r, we have 

P((wi . . .uw) G G(lr)\u>i r+1 = Q r+ i, . . . , u r 2 = c r 2 ) > exp(-C 57 Z aq>(-C 5 $k e )-C 59 r exp(-C 6 ofc (1 ~ 0)/2 
Proof: Indeed, 

P ri e((wi . ..COlr) £ G(lr)\uw + i = C/ r + i, ...,UJ r 2 = C r 2) = 1. 

14.4 Doeblin Condition 

Proposition 24 There exists Cqi such that the following holds for any r. For 
any C\ C A(q), Ci C A q , and any C3 G G(r), we Ziaue either 

C*61 ~~ Pr,e(C3|Ci) 
or Pr , e (C 3 |C 2 ) =p ne (C 3 |C7i) = 0. 

Considering n-step transition probabilities, we obtain 

Proposition 25 There exists a constant C§2 such that the following holds for 
any r. For any C\ C A(q), C2 C A q any C3 € G(r), and any n > M, we have 

1 < Pr,e( w |[l,r] = Cl l w [2n+r,2n+2r] = C 2 ) < 
C62 ~~ Pr,e(^|[l,r] — Cl| w [2n+r,2n+2r] = C3) 

Now, mixing, Proposition ^5] and Proposition I2UI and the definition oif a 
good cylinder imply that 

Proposition 26 There exists a constant Cqs such that the following holds for 
any r. For any Ci,C2,C 3 G G(r) we have 

1 < Pr,flM[l,r] = Cl|^[2r,3r] = C 2 ) < 
C63 ~~ Pj\eM[l,r] = Cl|^[2r,3r] = C3) ~~ 

Now let ci . . . c r 2 G G(r 2 ). Denote Ci — Cir+i . . . cu + x)r- Lemma l?Tl together 
with the above estimates, implies the following 

Corollary 21 There exist constants C?i,C?2 such that the following is true. 
For any I, 1 < I < r, we have 

IP( w l[l,Zr] G G(lr),(j\[t r+ t t (t + i) r ] = Cl, w|[(; +1 ) r+1) (; + 2)r] e G(r)|£L>(i +2 ) r -|-l,(J4-3) T .]) = C 3 ) > CnX(f(Ci) 

and 

Pr,6»(^|[l,ir] € G(Zr),w|[i f . + i ) y + i) r ] = C/, ^|[(i+l)r+l,(i+2)r] G G(r)|W(/ + 2) r +l,(/+3) r ]) = C 3 ) > C'72X<p(Cl) 
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This is the Doeblin Condition for the measure P rj # (see Q3|> E2)- The 
Doeblin Condition implies that there exist constants 6*73,(774 such that for any 
C\,C<i S G(r), we have 

exp(-C 7 3 exp(-C 74 r)) < - — — ^ < cxp(C 73 exp(-C 74 7 

whence we obtain 

Proposition 27 There exist constants C 8 i , C 8 2 , C 8 3 , C 84 such that the follow- 
ing is true for any r. 

exp(-C 81 (exp(-C 82 r) +exp(-C 83 r e ) +exp(-C 84 r( 1 - e )/ 2 ))) < 

PM[i,r] = <^i|^I[t-+i,t- 2 ] £ G(r 2 -r),uj\ [r 2^2 +r] = C 2 ) 
P(d) 

< exp(C 81 exp(-C 82 r) + exp(-C 83 r e ) + exp(~C 8i r ( - 1 - f> ^ 2 '>))). 

Moreover, in view of mixing, Proposition ^5] and Proposition I2UI the same 
estimate, upto a constant, takes place for any n > r 2 . 

Proposition 28 There exist constants C 8 5, C 8 6, C 8 7, C 88 such that the follow- 
ing is true for all r and all n > r 2 . 

exp(-C 85 (exp(-C 86 r) +exp(-C 87 r 9 ) +exp(-C 88 r( 1 - e )/ 2 )))) < 

PH[l,r] = ClH[r+l,n] € G(n - r), L0\ [ n ,n+r] =Cg) 

- ¥{Ci) - 

< exp(C 85 (exp(-C 86 r) + exp(-C 87 r e ) + exp(-C 8 8r (1 - 9)/2) )))). 

15 Approximation of Holder Functions and Com- 
pletion of the Proof of Theorems HI 0, IBl 

We shall prove the decay of correlations for a slightly more general class of 
functions on A (72.) than Holder functions, (we shall need this slightly more 
general class in the proof of the Central Limit Theorem). 

Namely, we shall only require that a function be Holder in restriction to 
cylinders of some given length and we shall also allow a moderate growth of the 
Holder constant at infinity. 

Formally, say that a function <f> : A (72) — > R is weakly I, a- Holder if the 
following holds. Let A: be a positive integer, and let w € Wa,b, \w\ < I be such 
that A(w) C A Gxp (_ fe ). Then there exists a constant C(4>) such that for any 
(A, 7r), (A', 7r) e A(ui), we have 

|0(A, tt) - <j>(\', tt)| < Ckd(X, X') a . 
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The smallest such C for a given will be denoted CJ"£ ak (4>) ■ Clearly, if 
is Holder with exponent a, then it is also weakly I, a-H61der for any I and 

q»«*(0 <c a {4>). 

Recall that B n is the c-algebra of sets of the form Q~ n (A), A c A(7Z). 

To prove the decay of correlations, it suffices to estimate the L2-norm of 
E(<f)\B2n) f° r a given weakly l-a-Holder 0. 

It will be convenient to assume that </> > 1 (by linearity, it suffices to consider 
that case). 

Proposition 29 Let 9 G R, < 9 < 1. Lei p > 2 anc! a > 0. T/iere exisi 
constants C91, 692, C93 swc/i £/iaf i/ie following is true for any r and any n > r 2 . 

Let I < r. Let G L p (A(JZ) + , 1/) 6e weakly l,a-Hdlder and satisfy > 1. 

TTien ^ = 0i + 02 + 03 where 

!■ 0i > 1 ok G(n) and 0i = 02 = on A(B(n)). 
U. /or an?/ (A, 7r) G G(n), we Ziaue 

| ^fS A ' 7r) -ll<exp(-C 91 (r(^)/ 2 + /). 
E{(pi) 

3. for (A,tt) € G{n), we have |0 2 | < C^ ak ((f>) exp(-C 92 r e ). 
I \\h\\L 2 <eM-C9 3 r^/ 2 ) 



Proof: For any good word w = w\ . . . u>„+r, consider its beginning w± . . . w r 
and choose a point x Wl ... Wr G A(iui . . . w r ). 

Denote by XA(w) the characteristic function of A(w) and set 

01 = J! 0( 2; Wl...Wr)XA(«))- 
iu(!G(n|r) 

Proposition 1281 yields the required properties of 0i (note that we sum over 
all good words of length n + r in order to be able to apply the Proposition) . 

We set 02 = (0 - 0i)XG(n+r) and 3 = 0XA(B(n+r))- The estimate for 2 is 
satisfied by the definition of a Holder function. 

Finally, we have 

H0 3 |l! 2 =^(I0XA (S („))| 2 ), 

whence, by Holder's inequality, using the estimate JSSJ, we obtain the desired 
estimate for 3 , and the Proposition is proved completely. 
Proposition |2U with 0=1/3 yields Theorem 0J 
We now complete the proof of Theorem 

For a word w G Wa,b, \w\ = 2n + 1, W = W\ . . . W2n+i, denote C^~ n ' n \w) = 
{uj G Sl AB ■ {u-n = wi,...,uj n = w 2n +i} and set ~A(w) = ¥~ C^~ n ' n ^(w). 
Denote by Br_„ i71 ] the sigma-algebra generated by A(w) for all w G Wa,b- 
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Also, for e > 0, denote 

A e = {(A, ft, a, tt) £ A(K) : A e A c . 

Again, we shall prove the Theorem for a slightly larger class of functions. 

Say that a function <fi : A(1Z) — > K is weakly l,a-H6lder if the following 
holds. Let k be a positive integer, and let w £ Wa,b, M < 2Z + 1 be such 
that A (to) C A oxp (_ fc ). Then there exists a constant C(</>) such that for any 
(A, ft, a, 7r), (A', ft', a',7r) £ A(u>), we have 

|</»(A, ft, a, tt) - 0(A', , ft', a', tt)| < C*d((A, ft, a, tt), (A', , ft', a', tt)) q . 

The smallest such C for a given (/> will be denoted Cf^ ak (0). Clearly, if 
is Holder with exponent a, then it is also weakly l,a-Hdlder for any I and 

Denote by G(2n + 1) the union of all A(w) for good w, by P(2n + 1) the 
complement of G(2n + 1). 

Proposition 30 Let 6 £ R, < 6 < 1. Lei p > 2 and a > 0. T/iere exist 
constants Cioi, C102, sucft £/ia£ £/ie following is true for any r and any n > r 2 . 

Let I < r. Let (j) £ L P (A(TZ)'V) be weakly I, a-Holder and satisfy <f> > 1. 
Then there exist functions <f>\, 4>2> 03 such that 

1. (j) = fa + fa + 4>3- 

2. <f>\ is B\- ntn ]-measurable and supported on G(2n + 1). 

3. \fo\<C wl C a (0)cM-r (1 - 0)/2 +r d ). 
4- \h\L 2 <C 10 2eM~r^- e ^m\ Lp . 

For any good w, \w\ = 2n+ 1, take an arbitrary point x w in A(w). Set 

to£G(2n+l) 

(f>2 = {(/>- (j>l) ■ XG(2«+1), 
03 = ' XB(2«+1), 

and the Proposition is proved. 

Proposition 1201 with 0=1/3 yields Theorem 

It remains to establish the Central Limit Theorem for the flow P*. Consider 
the special function f of the flow P* over the transformation T . Note that 
f(A, ft, a, 7r) only depends on (A, 7r). Consider the restriction of f on a cylinder 
of the form A(wi), wi £ A. Then there exist distinct ■ ■ ■ 6 {1, ... , m} 
such that 

f(A,7r) =log(Aj(i) +Ay( 2 ) H r-Aj(j)), 
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which shows that the function f, restricted to an arbitrary A(wi) is Lipshitz 
with respect to the Hilbert metric on A(TZ). 
Now for a Holder (f> consider the function 



Jo 

For any k > 1, if (A,7r) S A cxp (_ fe ), then, by definition, f(A,7r) < k. There- 
fore, if (f> is Holder of exponent a, then (f> is weakly 1, a-H61der. 

It is easy to see that f(A, n) e L r (A(JZ),v) for any r > 1, whence, if 4> £ 
L p (n (lZ), fin) f° r some p > 2, then there exists p' > 2 such that the function 



satisfies <fi G L. p '(y ± ,V). 

Therefore, the Theorem of Melbourne and Torok ^j] implies Theorem [SJ 
the Central Limit Theorem for the flow P*. 
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